منابع مشابه
Boosting quantum annealer performance via quantum persistence
We propose a novel method for reducing the number of variables in quadratic unconstrained binary optimization problems, using a quantum annealer to fix the value of a large portion of the variables to values that have a high probability of being optimal. The resulting problems are usually much easier for the quantum annealer to solve, due to their being smaller and consisting of disconnected co...
متن کاملThe Persistence of Derived Information
Work on the problem of reasoning about change has focussed on the persistence of nonderived information, while neglecting the effects of inference within individual states. In this paper, we illustrate how such inferences add a new dimension of complexity to reasoning about change and show that failure to allow for such inferences can result in an unwarranted loss of derived information. The di...
متن کاملContracts , Information Persistence , and Renegotiation ∗
This paper studies how renegotiation and information persistence shape long-term contracts in principal-agent relationships. Truthful contracts that are renegotiation-proof, according to a concept tailored to account for persistence in the agent’s type, are characterized by their sensitivity to the reports of the agent. The sensitivity of the optimal renegotiation-proof contract is increasing i...
متن کاملBoosting quantum annealer performance via sample persistence
We propose a novel method for reducing the number of variables in quadratic unconstrained binary optimization problems, using a quantum annealer to fix the value of a large portion of the variables to values that have a high probability of being optimal. This method significantly increases the success rate and number of observations of the best known energy value in the sample obtained from the...
متن کاملQuantum persistence: a random-walk scenario.
In this paper we extend the concept of persistence, well defined for classical stochastic dynamics, to the context of quantum dynamics. We demonstrate the idea via quantum random walk and a successive measurement scheme, where persistence is defined as the time during which a given site remains unvisited by the walker. We also investigated the behavior of related quantities, e.g., the first-pas...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physics Letters A
سال: 2007
ISSN: 0375-9601
DOI: 10.1016/j.physleta.2007.04.026